INSERTION AND ELIMINATION LIE ALGEBRA: THE 

LADDER CASE. 



IGOR MENCATTINI* AND DIRK KREIMERt 



Abstract. We prove that the insertion-elimination Lie algebra of Feyn- 
man graphs in the ladder case has a natural interpretation in terms of a 
certain algebra of infinite dimensional matrices. We study some aspects 
of its representation theory and we will discuss some relations with the 
representation of the Heisenberg algebra. 



1. Introduction 

In the last few years perturbative QFT had been shown to have a rich algebraic 
structure [7] and deep relations with apparently unrelated sectors of mathemat- 
ics like non-commutative geometry and Riemann-Hilbert like problems[2, 3]. 
Such extraordinary relations can be resumed, to some extent, by the existence 
of a commutative, non co-commutative Hopf algebra 7i defined on the set of 
Feynman diagrams. In what follows we will discuss some first relations of per- 
turbative QFT with the representation theory of Lie algebras. In fact the Hopf 
algebra 7i is isomorphic via the celebrated Milnor-Moore theorem [8] to the 
dual of the universal enveloping algebra of a Lie algebra C. The Lie algebra 
£ can be realized as derivations of the Hopf algebra 7i and it has been shown 
in [4] to have two natural representations whose action on 7i is given by elim- 
ination and insertion operators. Here, the goal of the authors is to study the 
simplest case, i.e the case of the cocommutative sub Hopf algebra of ladder 
graphs. In this version the Hopf algebra is reduced to a polynomial algebra 
freely generated by infinitely many generators and insertion and elimination 
are performed by increasing or decreasing the degree of the generators of such 

AMS Subject Classification: 17B65, 17B70, 16W30, 81T18, 81T15. 

t, \ supported in parts by NSF grant 0205977; Ctr. Math. Phys. at Boston U., BUCMP/03- 
04. 



2 



algebra. Even in this simplified context the Lie algebra introduced in [4] has 
non-trivial features. 

A further motivation for the study of this Lie algebra comes from [1]. There, a 
sub Hopf algebra of graphs was studied which is non-co commutative and con- 
tains the one considered here. The Dyson-Schwinger equation for that Hopf 
algebra was solved by turning the renormalization group into a propagator- 
coupling duality. The crucial ingredient was the understanding how the elim- 
ination Lie algebra (called "befooting" in [1]) commutes with the generator of 
the equation of motion, the Hochschild one-cocycle B + , and how it commutes 
with the derivation S *Y = m o (S <g>Y) o A (terminology as in that paper). 
We can easily rewrite the solution of any DSE in the form 

X = r+ Yl 9 m ZrAr), 

res(T)=r 

where the residue r specifies the external quantum numbers of the graph and 
the sum is over all graphs with external legs specified by these quantum num- 
bers. Following [1], we then need to understand the commutators [Z[ r ,r] 5 -%>]] 
and [-Z[r,ri, S * Y] to solve the DSE in accordance with the RG. 
We will express below the derivation S * Y acting on the Hopf algebra (of 
ladder graphs) in terms of generators of the insertion and elimination Lie 
algebra, and thus show that the methods of [1] can be formulated entirely in 
that Lie algebra. 

2. The Lie algebra C l 

Let us start recalling the following theorem where we refere for notation and 
symbols to [4]: 

Theorem 2.1. For all 1-PI graphsT i; s.t. res(ri)=res(r 2 )=res(r 3 )=res(r 4 ), 

the bracket 



%i,r 2 ]>^[Ts,r4] 



[ z [ri,r 2 ] x<5r 3 ,r 4 ] [r 3 ,Z [r2>ri] x<5 r J t z [r 3 ,r 4 ] xSr 1 ,r 2 ] 

+ Z [r 1 ,z lr4 ^ i] x8 r2 ] ~ ^r 2 ,r 3 %i,r 4 ] + ^r 1 ,r 4 ^[r3,r 2 ]: (!) 
defines a Lie algebra of derivations acting on the Hopf algebra Hfg 

Z\r l7 T 2 ] x $x = £<^r 2 >*x ( '. ) )^» ) , G .n, 
where the G{ are normalized gluing data. 



We need to translate the formula (1) to the ladder case. We start with the 
following: 

Definition 2.2. C L = spanc {Z nirn ;n,m > 0} 

This is obvious if we identify the n-loop ladder graph r n in the Hopf algebra 
with a Hopf algebra element S n , n being a non-negative integer, and Z[r„,r m ] 
with Z n , rn . Here, any subclass of n-loop graphs T n such that 

n— 1 

A(r n ) = r n <g> i + 1 <g> r„ + £ r, <g> r n _,- 

can serve as an example of a Hopf sub algebra of ladder graphs. 
Then, the theorem 2.1 becomes: 

Theorem 2.3. Cl is a Lie algebra with commutator given by the following 
formula: 
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Q(l- m)Z l _ m+ntS - 0(s - n)Zi^ n+m 
-9(n - s)Z n _ s+ i, m + 0(m - l)Z n<m _ l+s 



(2) 



where: 



and 



Q(l-m) = if I < m, 
e(l-m) = 1 if I > m 



J n,m 
$n,rn 



1 if m = n, 
if n ^ m. 



Let us now introduce some natural module for the Lie algebra Cl. 
Definition 2.4. 

s = 0ra n = c[to,ti,*2,f 3 ]• 

n>0 

PFe will assign a degree equal to k to the generator tk for each k > 0. 



(3) 



(4) 



Cl acts on S via the following: 
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Z n ,mtk = if m > k, 

Zn,mtk — tk-m+n if Ul < k. (5) 

Remark 2.5. S is a polynomial algebra with infinite many generators graded 
as in definition 2.4- The product of two polynomials x i} Xj will be denoted by 
concatenation: 

in particular degititj) — i + j and y is a unit for S with respect to this product 
if and only if it is a scalar. Beside this algebraic structure we need to define 
on S the following product: 

*:S®S > S 

*{t n <E> t m ) i— > t n + m . 

With respect to this product S becomes a standard polynomial algebra in one 
generator with the usual grading: 

deg(t k ) = k, deg(t k * t t ) = deg(t k+l ) = I + k. 

In particular y G S is a unit with respect to the ^-product if and only ifyE Oo- 

In what follows we will call S the standard representation for the Lie algebra 

We recall that a Lie algebra q is called Z-graded if: 

= 00n> [fli>flj] £ di+j- 

In the decomposition g = © neZ g„, the components Q n are called homogeneous 
of degree equal to n. 

Proposition 2.6. The Lie algebra Cl is Z-graded, 

where the homogeneous components of degree n are: 

l n = span c {Z kjm ; k-m = n}. 
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Proof We need to prove that if Z ntin G k and Z tyS G than: 

\^n,mi ^l,s\ ^ ^i+j- 

This follows by direct computation using (2). □ 
From the Z-grading it follows that £^ has the following decomposition: 

C L = L + @L Q @L-; 

where L + = ® n >oki, L~ = © ra <o/ n and L° = l . 
We have that: 

Corollary 2.7. L + , L~ and L° are sub Lie algebras of jCl- Moreover L° is 
commutative and fulfills the following: 

[L + ,L°]CL+, [L-,L°]CL-. 

PROOF It follows by direct computation using (2). □ 
We thus have the following: 

Proposition 2.8. In terms of the standard representation we have: 
given n, m > 0, Z n , rn is a matrix in which the only non-zero entries are all 
equal to one and are located on the n — m lower diagonal if n > m, or on the 
m — n upper diagonal if m > n. More precisely given n > m > and k > 0: 

a) Z n -m,o is a matrix in which the entries of the n — m (lower) diagonal are 
all equal to 1; 

b ) Z n - m+ k,k is a matrix having zeros on the first k — 1 entries of the n — m 
(lower) diagonal and all the other entries of such diagonal equal to one. 

a) and b) hold for the matrices Zo, n _ m and Zk, n -m+k substituting, in the pre- 
vious statements, lower with upper. 

PROOF It follows directly from (5). DThe following claim is now evident: 

Lemma 2.9. Given n,m as in the lemma (2.8), we have that: if n — m > 
Z n ,m £ L + , ifn-m<0 Z n , rn G L~ and if n=m Z n , rn G L°. 

We recall that given a graded Lie algebra q = ©„ G z0n, a vector space V is a 
graded g-module if V — © neZ V n and gfVi C V i+j , Vi, j G Z. The 0-module V 
will be said to be of finite type if dim Vj < oo, Vj G Z. So we have: 

Proposition 2.10. S is a graded Ci-module of finite type. 
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PROOF It follows from direct computation; given any element Z n ^ m G U with 
i = n — m: 

Zn,m^k tk—m+n £ lk+i 

from (5). □ 
We also recall that a highest weight (h.w) g-module of highest weight a G 0q 
is a Z-graded g-module V(a) = © neZ>0 V n such that the following properties 
hold: 

a) V = Cw a , where w a is a vector not equal to zero; 

b) hw a = a(h)w a , for all h G $jo; 

c) Q-W a = 0; 

d) U(g+)w a = V(a), 

where g + = n>o Sn, S- = ©„<o0n and with U(g) we indicated the universal 
enveloping algebra of $j. The vector w a is called highest weight vector (h.w.v) 
and any vector v such that g^v = is called singular vector. Moreover we 
have that the module V(a) is irreducible if and only if every singular vector is 
a multiple of the h.w. vector. Now we can state the following: 

Proposition 2.11. S is an irreducible h.w. module for the Lie algebra Cl 
with h.w. vector w a — t . 

Proof It follows directly by the definitions. 

□ 

3. Classical Lie algebras and the Lie algebras C l . 

In what follows we will investigate some relations of the Lie algebra Cl with 
some (infinite dimensional) classical Lie algebras. In particular we will give a 
complete description of sl + (oo) in terms of Cl- Let's start with the following: 

Definition 3.1. [5, 6] 

fll(oo) = {E i:j : ij'eZ: [E itj , E n ^ m ] = E^ m 5^ n - E n jS m ^}; 

and 

fl[ + (oo) = {E i:j : i, j > : [E i:j , E n ^ m \ = E^ m b^ n — E n jS mji }. 
Now we can state the following: 



Proposition 3.2. We have an embedding of Lie algebras: 

<p : 0[ + (oo) — ► C L . (6) 

Proof Define (fi(E it j) = Z it j — Z i+ ij +1 for each i,j > 0. 

Now it suffices to show that <f> is morphism of Lie algebras, i.e that: 

~~ Z n ^ m — Z n+ i jTn+ i\ = (Z iirn — Z i+ i jTn+ i)8j jn — (Z n j — Z n+ i j + i)8 m ^. 

This follows directly from the definitions. □ 

Definition 3.3. [5, 6] 

st + (oo) = {Ae flI + (oo) : trA = 0} 

We recall now that a set of generators for sl+(oo) is given by: 

Eij i < J, 

Etj % > j, (7) 

- E u with i^l. 

From (7) we get the following (standard) triangular decomposition: 

fiI+(oo) = n + © fj © n_; (8) 

where 

n+ = span c {E itj ; j > i}; n__ = spanc{E id ; i > j}; f) = span c {E iti - £ M ; i ^ 
I}. 

Let us now introduce Chevalley's generators and co-roots for the Lie algebra 
s[+(oo) ([5]): The Chevalley's generators are: 

= E iti+ i fi = E i+ i ti Vi G Z> 

and 

n = {E iti — E i+ i ti+ i, i e z> } 

is the set of simple co-roots. 

We can now write the Chevalley's [5] generators and a co-root system for 
s[+(oo) in terms of the generators Z n ^ m of the Lie algebra Cl- 

Lemma 3.4. The Chevalley generators for s[ + (oo), {e^, ff, i > 0} can be 
written in terms of the generators Z Uym in the following way: 

fi = Z i+ ij — Zj + 2,j+l, ^ 
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If we define: 

then {di] i > 0} is a system of positive simple co-roots for the Lie algebra 
sl+(oo). 

Proof It follows from the definition of Chevalley generators, positive simple 
roots and from the embedding of g( + (oo) in C L defined in (6). □ 

Remark 3.5. [5] The root system for s( + (oo) is described in the following way; 
we remember that we have a triangular decomposition for q\ + (oc) analogous to 
(8): 

0l + (oo) = n + © f) © n_, 

where now: 

f) = spanciEix, i > 0}. 

Define now: 

f)* = {C — linear functions on f)} = span c {ei, i > 0}, 

where 

e, i(Ej : j) = 8ij, 

or in terms of Z n)Tn generators: 

e i(Zj,j - Zj+i,j+i) = Si j. 
From this description follows immediately: 
The root system for s[+(oo) is given by: 

i) A = span c {ei - ef, i ^ j}; 

ii) A + = span c {ei - ey, i,j > 0; i< j}; 

iii) II = span c {ei - e i+1 ; i ^ 0}; 

where A, A + and II are respectively called the set of roots, the set of positive 
roots and the set of simple positive roots. 

3.1. The Chevalley 's involution on C L . We define now an involution on 
Cl whose restriction to sl + (oo) gives us the Chevalley's involution. Let us 
start with: 

Definition 3.6. 

C : C > C 

for each n,m > 0. 



We have the following: 

Proposition 3.7. C is an homomorphism of Lie algebras, i.e: 

C{[Z n , m , Z h ,\) = [C(Z n>m ),C(Z l;S )}, (10) 

V n,m,l, s > 0. 

Proof It follows applying the (2) to both sides of (10): 



RHS= 



Z m>n , Z S; i — @(s — n)Z s _ n+m j — ©(/ — m)Z s j_ m+n - 



0(m — l)Z m _i +SjJl + Q(n — s)Z rn , n _ s+ i — 5 niS Z m j + 5 m ^Z s ^ n , (11) 
LHS=C( Z n>m , Z l>s ) = -0(Z - m)Z s ^ m+n + Q(s - n)Z s ^ n+m j+ 

Q(n — s)Z m>n - s+ i — 6(m — l)Z m -i +S;n — 5 riiS Z„ h i + 5„ h iZ Stn . (12) 

□ 

We recall that: 

Definition 3.8. [5] Given a Lie algebra q, a set of its Chevalley's generators 
{fi, e i',i > 0} and a system of simple positive co-roots {dj, i > 0}, the map: 

co : g — ► 

defined by: 

u(fi) = -ei, u(ei) = -fi, Ufa) = -on, 
is called Chevalley's involution. 

Proposition 3.9. The restriction of the map C to sl + (oo) is the Chevalley's 
involution. 

PROOF It is obvious from the definitions: 

C(/z) — C(Z i+ i ti — Z i+2t i+i) = —Z iji+ i + Z i+ i >i+2 = ei, 

C{&i) = C{Z it i — 2Z i+ i >i+ i + Z i+ 2,i+2) = —Zi^i + 2Z i+ i ji+1 — Z i+ 2 t i+2 = on- 

□ 
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4. /+, I AND THEIR CENTRAL EXTENSIONS. 

In this section we are going to consider the relation between the Lie algebra 
Cl and the Heisenberg algebra. We will introduce two sub- algebras of Cl that 
play the role of "shift" operators for the standard module S. Let us start with 
the following: 

Definition 4.1. Define: 

1+ = span c {Z nfi ; n > 0} (13) 



and 

We have: 
Lemma 4.2. 1) 



span c {Z , n ; n > 0}. (14) 



z+ r 



0: 



= o, 

2) l + acts as algebra of shift operators on S and l~ as algebra of quasi-shift 
operators, i.e Wn, k > Z n will eliminate any t k G S if k < n and will shift 
such element to the element t k _ n if n < k. 

Proof a) follows applying (2) to elements in Z + and l~. 
b) follows trivially from the definition of the Cl action on S. □ 
Note that the commutativity of these two algebras stems from the cocom- 
mutativity of the ladder Hopf algebra Ji^. The general case provides non- 
commutative Lie algebras for insertion as well as elimination [4]. 
Let us now define two other commutative Lie algebras. 

Definition 4.3. Let {Z+;n G Z} and {Z~;n G Z} two sets of symbols. Let 
us define: 

1+ = span c {Z+; n G Z} 

and 

l~ = spanc{Z~; n G Z} 
and let us introduce the canonical isomorphism: 

d:l+ — ► l- 

defined on the generators by: 
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Now define the following maps: 

a+ : l + — ► 1+ 
Z 2n ,o i-> Z+ V n > 

^2n-l,0 ^ V 72 > 1 

and 

a - : l~ — > l~ 
Z ,2n ^ Z~ V n > 

^0,2n-l ^ V 71 > 1 

Now we have the following: 

Lemma 4.4. a + and a - are isomorphisms of Lie algebras compatible with the 
involution C. 

Proof It follows trivially from the definitions of C, d and from the commu- 
tativity of the Lie algebras / ± and □ 
It is a well known result that: 

Proposition 4.5. [5, 6] 

i/ 2 (r±,q ^ o 

Proof Let's focus on 1+ case (the case l~ is completely analogous). Define 
the following bilinear map: 

c+ : i+ ® i+ > c 

c + clearly satisfies the following: 

c + (Z+,Z+) = -c + (Z+,Z+) and 

c + ( Z+, , Z^) + cyclic permutations = 0; 
i.e c + is a non trivial two co-cycle. □ 
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Remark 4.6. [5, 6] The co-cycle gives rise to a central extension: 

-*CC -*H + ->0, (15) 

where H + = spanc{Z+ ,C}„ e z relations: 

Z+,Z+] =n5 n ^ m C [Z+,C]=0- 

7i + is called Heisenberg Lie algebra; the "— " case is completely analogous: the 
co-cycle c~ will give us the central extension Or with = 7i + . 
Let us now consider a H-module V (in what follows we will drop the ± sign) on 
which Z acts as multiplication operator. Let us define the following operators: 

Lq = — — h E Z-nZ n , 

1 n>0 

and 

L„ = - ^ Z^jZj +n + i\nZ n Vn 6 Z* A G C. 
2 jez 

Then we have that the L n 's defined above fulfill the Virasoro commutation 
relations: 



(n - m)L n+m + V_ m v ; (1 + 12A 2 )/d y , 



where A G C gives the central charge of the Virasoro algebra. 

It is now time to turn to the derivation S*Y, expressed in generators Z 0j7l , Z m 
and their commutators. 

5. The derivation S*Y 

Let us now turn to an expression of the derivation S*Y in terms of the genera- 
tors of the insertion elimination Lie algebra. To that end, let T m correspond to 
the m-loop ladder graph as a generator in the sub Hopf algebra Hl of ladder 
graphs. 

Define a derivation D 1 on Hl by 

oo 

m ) 

n=0 

which takes care of m o A: for any two characters <fii,(p2 on 7Yl we have 

oo 

01 * 02(r m ) = m O (0i <g> 4> 2 ) O A(r m ) = E 0l( r n)02(^O,n(r m )). 

71=0 
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The degree operator Y can be described by a derivation D 2 , 

oo 

D 2 (r m ) = Z k ,k{Tm) = mT m 

k=l 

and S(T m ) iteratively by a derivation D 3 , 

oo 

D3(T m ) = — z 0)0 (r m ) — ^ ^3(r n )-^i,n+i(r m ). 

n=0 

Note that Z kk = [Z k;0 , Z 0jk \ + Z , similarly Z 1>n+ i involves the commutator 
[Zi,o, Zo,n+i\- 

Now we get S*Y from the definitions. 

Proposition 5.1. S*Y is the derivation that is uniquely given on the linear 
generators Tj as: 

oo 

S*Y(T m ) = J2D 3 (T n )D 2 (Z 0tn (T m )). (16) 

?1=0 

Remark 5.2. Note that (16) holds as the coproduct is linear on generators on 
the Ihs in the ladder case, and on the linear subspace of generators the antipode 
can indeed be decribed by a derivation. 

6. The standard module A. 

In this section we are going to address the following question: what is the 
equivalent of the standard module S for the Lie algebras l ±c ? Recall (Remark 
2.5) that on S = © n>0 Ct n one can naturally define the product: 

* : S®S > S 

*{tn <E> t m ) I > t n + m 

and that with respect to this product S is isomorphic to a polynomial algebra 
having only one generator. We also remember that the action of is given 
in 4.2 (2). To define the standard module for we introduce the following 
notation: 

o{n) = —exp{n — -), n > 0; 
e(n) = exp(n), n>0. 
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Definition 6.1. Let us start defining the vector space: 

A = spanc{ce(o(n)) , a(e(n))} 

A is a unital algebra with the following product: 

• : A <g> A — ► A 

a(£(ra)) • a(f (m)) = e*(f (n)f (m)); 
where £(k)can be either o(k) or e(k). The unit is given by a = a(e(0)). 

Let us now define: 

<j)-.S — > A 

by the following: 

<f>(t2k) = a(e(h)), k > 0(t 2fc _i) = a(o(k)) : k > 0. 
Proposition 6.2. The map <p is an isomorphism of C-algebras. 
PROOF We need only to check that is a morphism of algebras, for example: 

(/>(hn-l **2m-l) — 0(*2(n+m-l)) = 

a(e(n + m — 1)) = a(o{n)o{m)) = 
a(o(n)) • a(o(m)) = (f>(t 2n -i) • 0(*2m-i)- 

□ 

We have now the following: 
Proposition 6.3. A is al^ module. 
Proof It suffices to define: 

X ± : f± — ► £nd(A), 

as multiplication operators since are commutative Lie algebras and A is a 
commutative algebra. Let us define: 

A + (Z+)(a(£(A;))) = a(e(n)). a(t(k)), 
A + (^)(«(^))) = «(oW).a(eW) 

and: 

X-(Z-)(a(^k))) = a(e(n)) • «(£(*)), tfk-n>0 
and A~(Z~) («(£(&))) = otherwise; 

\-{ZZ n )(am))) = <*(o(n)) • a(£(k)), ifk-n>0, 
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and A~ ' (Zz n )(ct(£(k))) = otherwise, where e(n) = e(—n) = exp(-n) 
while o(n) = —exp(—n + |). 

We can now state and prove the main result of this section: 



□ 



Theorem 6.4. The following diagrams commute: 



S S 



7+ 

A ^ A 



The same statement holds for: 



g Z 2n -i ,o g 



A — ^ A 



A 



A 



g Z /2n- l g 



A — ^ A 

PROOF It follows by inspection. Let us consider for example the fourth dia- 
gram: 

4>( Z 0,2n-l{hk-l)) = 0(*2(fc-n)) = ^(k - n)) 

and 

ZZ n (4>(t 2 k-i)) = ZZ n (a(-exp(k--))) = a(-exp(-n+-))» a(-exp(k-h) = 



= a(e(k — n)). Similarly: 



<t>{Zo,2n-i{t2k)) = <p{t2(k-n)+i) = a(-exp(k -n+-)) = a{o(k - n + 1)), 



and 



Z_ n {4>{t 2 k)) = Z_ n (a(exp(k))) = a(-exp(-n + -)) • a(exp(k)) 
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= a(—exp(k — n + \)) — a(o(k — n + 1)). 

□ 



7. Conclusions and outlooks 

With this paper we started the study of the Lie algebra introduced in [4]. 
We considered the simplest case for this Insertion-Elimination Lie algebra, the 
one coming from the sub-Hopf algebra of ladder graphs, giving a description 
of such a Lie algebra in terms of (infinite) matrices. We then described the 
relations of such Lie algebra with other well known infinite dimensional Lie 
algebras like the Heisenberg algebra and gl(oo). 

In forthcoming works we will study the structure and representation theory of 
Cl and we will consider the case of of the Insertion-Elimination algebra coming 
from the ladder Hopf algebra with additional decorations, which makes the 
underlying Hopf algebra non-cocommutative, in contrast to the case studied 
here. 
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